Usage of Pythagorean Triple Sequence in OSPF
نویسندگان
چکیده
Shutting down a link for the purposes of a scheduled routine maintenance does cause the forwarding path to change. If these changes are not done in a required order will cause not only transient micro loops but also an overload in some links. Currently, some ISP operators use a graceful link shutdown procedure by first setting up the Interior Gateway Protocol (IGP) link metric to MAX_METRIC − 1 and then shutdown the link. In this paper, we present a Pythagorean Triple Metric Sequence as a method to use to shutdown a link during such network operations. Conducting a link shutdown of any desired link for maintenance purpose is a very delicate duty that requires extreme care to prevent transient loops during such topological changes. We thus wish to demonstrate that there exists a Pythagorean Triple Metric Sequence for any given link that can be used to shutdown a link during the routine maintenance by ISPs.
منابع مشابه
Residue Classes of the PPT Sequence
Primitive Pythagorean triples (PPT) may be put into different equivalence classes using residues with respect to primes. We show that the probability that the smaller odd number associated with the PPT triple is divisible by prime p is 2/(p+1). We have determined the autocorrelation function of the Baudhāyana sequences obtained from the residue classes and we show these sequences have excellent...
متن کاملPythagorean Triples and Cryptographic Coding
This paper summarizes basic properties of PPTs and shows that each PPT belongs to one of six different classes. Mapping an ordered sequence of PPTs into a corresponding sequence of these six classes makes it possible to use them in cryptography. We pose problems whose solution would facilitate such cryptographic application. Introduction A Pythagorean triple (a, b, c) consists of positive integ...
متن کاملParametrization of Pythagorean triples by a single triple of polynomials
It is well known that Pythagorean triples can be parametrized by two triples of polynomials with integer coefficients. We show that no single triple of polynomials with integer coefficients in any number of variables is sufficient, but that there exists a parametrization of Pythagorean triples by a single triple of integer-valued polynomials. The second author has recently studied polynomial pa...
متن کاملNote on the Pythagorean Triple System
We investigate some combinatorial aspects of the “Pythagorean triple system”. Our motivation is the following question: Is it possible to color the naturals with finitely many colors so that no Pythagorean triple is monochromatic? This question is open even for two colors. A natural approach is to search for a nonbipartite triple system that can be realized as a family of Pythagorean triples. S...
متن کاملColoring so that no Pythagorean Triple is Monochromatic
We address the question of the “partition regularity” of the Pythagorean equation a+b = c; in particular, can the natural numbers be assigned a 2-coloring, so that no Pythagorean triple (i.e., a solution to the equation) is monochromatic? We prove that the hypergraph of Pythagorean triples can contain no Steiner triple systems, a natural obstruction to 2-colorability. Then, after transforming t...
متن کامل